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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 3 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Chamdani (patent No. 6,31 1 ,261 ) in view of Reinman etal (article entitled Classifying 
Load and Store Instructions for Memory Renaming) and Moudgill etal. (article entitled 
Register Renaming and Dynamic Speculation: and Alternative Approach). 

3. Chamdani taught the invention substantially as claimed including a data 
processing ("DP") system comprising: 

4. Microprocessor (RS/6000) based on superscalar architecture capable of out-of- 
order execution (e.g., see col. 5, lines 1-39), comprising: physical registers (e.g., see 
col. 1 1 , lines 24-40); a free list (e.g., see fig.2) that is designated to hold unallocated 
physical-register numbers; and a mapping table (e.g., see fig. 2 and col. 29, lines 1-13) 
having entries that are provided in respective correspondence with a predetennined 
number of logical registers, said entries being each designated to hold a physical- 
register number; a method for performing register renaming in a pipelined manner, for 
each group of instructions that are to go through a process of register renaming 
simultaneously. 

5. Chamdani did not expressly detail the same tag for load and store instructions. 
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6. Reinman taught the memory renaming using tags between load and store 
instructions (e.g., see p. 401 , col. 2) where the load and store associated with the same 
address are assigned the same tag (e.g., see figs. 1, 2 and col. p.401 col. 2, last 
paragraph-col. 402. col. 1 , first full paragraph). It is inherent that the register names are 
stored as a number (ones and zeros). This meets (the claimed step (a)) Associating 
each logical-register number shown as a destination operand with a tag based on the 
order of the instructions in a group [which corresponds to the store instruction], and 
associating each logical-register number shown as a source operand[which 
corresponds to the load instruction] that is RAW (read-after-write)[in the sequence of 
instructions in figure 2 the load with the tag=5 was after the store instruction with a 
tag=5] dependent on an instruction of the group with the same tag with which the 
destination operand of said instruction is being associated. 

7. It would have been obvious to one of ordinary skill in the DP art to combine the 
teachings of Chamdani and Reinman. Both references were directed toward the 
renaming of instructions to provide out-of-order execution of instructions. One of 
ordinary skill would have been motivated to incorporate the Reinman teachings of 
tagging load and store instructions at least to detection and correction of data due to 
out of order execution hazards between load and store instructions. 

8. Chamdandi did not expressly detail (step b). Moudgill however taught (e.g., see 
p. 204, col.2) The map table in the RS/6000 keeps track of mapping of logical register 
names to physical registers, and source register names a every instruction are renamed 
using the map; and the instruction's output register Is mapped to a new free physical 
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register and a map is updated displacing register mapped by the output register. 
Moudgill taught (p. 205, coL 1 ) that the mapping table has an entry for each register 
name which contains a physical register currently associated with or mapped by the 
register name. There is a free pool of physical registers used to provide new physical 
registers when necessary. The output register name is mapped to some new physical 
register allocated from the free pool. This meets the claimed step (b) consisting of 
Renaming each logical-register number associated with a tag to the physical-register 
number that is taken out of said free list and is allocated in correspondence with the 
associated tag, and renaming each logical-register number associated with no tag to the 
physical-register number that is obtained by accessing said mapping table [the use of 
tags in Reinman for certain for load and store Instruction and the mapping of all 
instructions currently associated with a register name by Moudgill using a mapping 
table, and allocating from the free list]. 

9. It would have been obvious to one of ordinary skill to combine the teachings of 
Chamdani and Mougill. Both references taught aspects of the RS/6000 system and 
therefore one of ordinary skill would have been motivated to incorporate the teachings 
of Moudgill at least to fully implement the register renamingfeatures of the RS/6000 and 
to expand the operation using the aspects of the RS/9000 that extends the floating point 
renaming to all registers (e.g., see p. 204, col. 2, of Moudgill). 

10. As the length of steps a and b above, claim 4, claims step (a) takes multiple 
cycles and step (b) takes one cycle. As to the number of cycles since the Chamdani and 
Moudgill and Reiman teachings performed the same operations a the claimed 



Application/Control Number: 10/069.987 Page 5 

Art Unit: 2183 

operations it would have been obvious to one of ordinary skill that the number of cycles 
required would have been the same as the claimed steps. On the other hand since step 
one involves the two instructions at different slots in a program sequence then the 
associating of two instructions that are decoded a different times would have not 
occurred simultaneously and therefore would have required multiple cycles (e.g. see fig. 
2, also since the comparison of tags for determining the situation of the same tag for 
load and store would have occurred after associating load and store tags this further 
indicates that the step (a) would have required multiple cycles). As to step (b) since the 
renaming of Moudgill is perfonned using the mapping table that accesses free registers 
and this operation has no requirement of sequential operation then for each instruction 
step (b) would have required only one cycle (see the discussion above). 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Pentovski (patent No. 6.185,671) disclosed a system for checking data type of 
operands specified by an instruction using attributes in a tagged array architecture (e.g., 
see abstract). 

Meyer (patent No. 6,442,677) disclosed a system for superforwarding load 
operands in a microprocessor (e.g., see abstract). 



Application/Control Number: 10/069.987 



Page 6 



Art Unit: 2183 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Eric Coleman whose telephone number is (571 ) 272- 
4163. The examiner can normally be reached on Monday-Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Infomnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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